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Abstract. For any tree T, we introduce T-cones and solve a prob- 
lem of enumeration of chambers contained in two particular, called 
the principal, T-cones. The problem can be reformulated combina- 
torially: the enumeration of linear extensions of the two bipartite 
(called principal) orderings on T. We characterize the principal 
T-cones by the strict maximality of the number of their chambers, 
and give a formula for this maximal number by a finite sum of hook 
length formulae. We explain the formula through the block decom- 
position of the principal T-cones. The results have their origin and 
applications in the study of topology related to Coxeter groups. 

Let Vn := ®a£n^v a /M.J2 a £U v a be the space of all configurations in K 
labeled by a finite set II (see §1), on which the permutation group 0(11) 
acts irreducibly as a reflection group. The space Vn decomposes into 
chambers cut by the system of all hyperplanes fixed by reflections on Vfi 
associated to the transpositions in ©(II). Given a graph T, having II 
as its vertex set, the system of reflection hyperplanes associated to the 
transpositions of vertices on the edges of T cuts Vfi into components. 
Each component, which we call a T-cone, is subdivided into chambers. 
If T is a tree, through a use of the principal decomposition of T (§3), we 
choose two particular T-cones, called the principal T-cones. The main 
results of this article are i) a characterization of the principal cones by 
the strict maximality of the number of their chambers (Theorem 3.2), 
ii) an enumeration formula of the chambers in the principal cones in 
terms ofY (Theorem 4.1) and iii) an explanation of the formula by the 
block decomposition of the principal cone (Cororally to Theorem 5.1). 

When T is a Coxeter diagram T(PV) of a finite Coxeter group W, 
the principal T(W)-cone was introduced in [SI] in the study of the real 
bifurcation set, where the origin and the applications (e.g. homotopy 
groups of complex configuration spaces, topological types of Morsifica- 
tion, see §6 and [SI, 3] for more details) for the present study lie. 

The principal T-cone for an arbitrary tree T, introduced in the present 
article, is its generalization. As we shall see, the three main results can 
be formulated and proven purely in terms of the tree T and not of 
the group W (e.g. §5 Example). Therefore, in the present article, we 
develop the general framework for the principal T-cone and their cham- 
bers in a purely combinatorial manner separated from [SI]. 
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The contents of the present paper are as follows. In §1, we fix the 
basic notation related to T-cones for any graph T. In §2, we prepare 
two assertions to count the number of chambers in a T-cone. After §3, 
we assume that T is a tree. In §3, we introduce the two principal ori- 
entations on T and the associated two principal T-cones E r , and prove 
the first main Theorem of the present paper: the principal T -cones 
are the T-cones which contain strictly maximal number of chambers. 
In §4, as the second main Theorem, we give the formula enumerating 
chambers in each of the principal T-cone in terms of T. The formula 
is a sum of a finite number of terms where each term is a hook length 
formula for a rooted tree. We give an alternative proof of the formula 
in §5, where this finite sum formula is geometrically explained by the 
finite block decomposition of the principal T-cone. In §6, we explain a 
relation of the principal T(VT)-cone with the real bifurcation set of a 
Coxeter group W [SI], which motivated the present study. At the end 
of §6, we compare T-cones with a somewhat similar concept: Springer 
cones [Arl][Sp], and clarify the relationship between the two. 

The author is grateful to Timothy Logvinenko for useful suggestions 
and to Victor Reiner for reminding some terminologies and references 
in combinatorics and, in particular, the hook length formula [Kl-2]. 

I. The T-cones and their chamber decomposition 

Tor a finite graph T, we fix notation and terminology of T-cones 
and their chamber decomposition. They naturally correspond to some 
combinatorial structures on the graph T (e.g. [G-Z], [Stl]). 

Let II be a finite set with #11 = / > 1. A configuration in R labeled 
by II is a map v : n — > R up to the equivalence by the translation 
automorphism of R. The set of all configurations labeled by II is given 
by the vector space of rank l — l: 

(1) V u := aen Kua/M • v n 

where v a (a Gil) is the delta function on U at at (i.e. v a {P)—8 a p Va,/?) 
and vu '■ = Xlagn v <* * s ^ ne un ^ function on II (i.e. i>n(cn) = 1 Va). The 
permutation group ©(II) acts on {v a } a€ u fixing t> n , and, hence, the 
action extends linearly to Vn- Let {X a } a( zu be the dual basis of {v a } a£ ji, 
so that the differences \ a p : = \ a — \@ for a,(3&U are well-defined linear 
forms on Vfi (forming the root system of type Ai_i). The zero locus 
H aj 3 of X a j3 (a 7^ (3) in Vfi is the reflection hyperplane of the reflection 
action induced by the transposition (a,/3). The complement of the 
union D a ,/3eu,a^i3H a /3 in Vfi decomposes into l\ connected components, 
called chambers (in fact, Weyl chambers of type see Remark 1. 

below). The set of all chambers is naturally bijective to the set 
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OrdiYY) := {all linear orderings on the set 11} by the correspondence: 

c:={a 1 < c ...< c a l }eOrd(Il) <-> C c := n l r\{ v e Vh | X ai0li+1 (v) <0}. 

Here, the order-relation with respect to c G Ord(II) is denoted by < c , 
and the corresponding chamber is denoted by C c . If we denote by — c 
the reversed ordering of c, then one has C—^ — — Oq. 

A graph Y on II is a one-dimensional simplicial complex whose set 
of vertices is II. An edge connecting vertices a and (3 (if it exists) is 
denoted by a(3 = (3a. The set of all edges of T is denoted by EdgeiY). 
By an abuse of notation, we shall sometimes denote the set of vertices 
by |T|, and write "a vertex a G T" instead of "a vertex a G II". 

Definition. A Y-cone is a connected component of Vji\J-^,- Edge( j.^H a ^. 
By definition, each T-cone is subdivided into chambers. 

Remark 1 . One should not confuse the chambers in the present paper, 
which are of type living in the (I — l)-dimensional space Vn, with 
the chambers of the Weyl group W(Y) of the graph T ([B, VI, 1.5]), 
which live in the /-dimensional space ©Mil (see also §6 Note 2). 

The T-cones and the chambers contained in a T-cone are described 
using acyclic orientations on T defined as follows: a collection o of 
orientations a < Q (3 for all edges a(3 G EdgeiY) is called acyclic if the 
oriented graph (T, 6) does not contain an oriented cycle (see [St2]). In 
the present paper, we shall consider only acyclic orientations. 

An acyclic orientation o on T defines, by transitive closure, a partial 
ordering on II, which, for an abuse of notation, we shall denote by < Q . 
(however, a< (3, i.e. a< (3 and a^(3, may not imply the existence of 
an edge af3). We shall denote oi<o 2 if a< 0l (3 implies a< 02 (3. Tut 

(2) OriY) := {all acyclic orientations on T}. 

The followings are immediate consequences of the definition and are 
well-known [G-Z]. Tor a convenience of the reader, we sketch the proofs. 

Assertion 1.1. 1. For an orientation o G OriY), define a cone: 

(3) E := n^ £Edge{r) oriented as a<oP {v G Vh | \ a p{v) <0}. 

Then E is a Y-cone. The correspondence o E Q induces a bijection 

(4) OriY) ~ {Y-cones}. 

2. A chamber C c for c G Ord(lY) is contained in the Y-cone E Q for 
o G Or(Y) if and only if c is a linear extension of o, i.e. o = c\Edge{T)- 

3. The reflection hyperplane H a p for a, f3 G II intersects with the 
cone E Q if and only if a and (3 are disconnected in Y and the orientation 
o onY induces an acyclic orientation on the quotient graph T/~ 7 where 
Y / ~ is obtained from Y by the identification of a and (3. 



4 



KYOJI SAITO 



Proof. 1. For any o G Or(T), let us show that E Q ^ 0, that is: there 
exists a map t> : II— >M such that v(a) <v(f3) if a < (3. We prove this by 
an induction on I. Acyclicity of (T, o) implies an existence of a minimal 
vertex a G II: for any edge af3 G Edge(T), one has a < Q (3. Put IT' : = 
II\{a}. Then clearly o':=o\n> is an orientation on the graph r': = r|n'- 
By the induction hypothesis, there exists a map v f :U'— >R preserving 
the sub-orientation d '. Then, v is an extension of v' by choosing the 
value v(a) from the non-empty set E \^ ^n' ,^eEdge(r)W (P) ^ °°)- 

Conversely, for a given T-cone E, define the edge af3 G Edge{T) 
to have the orientation a <e (3 if \ a p\E < 0. This defines an acyclic 
orientation o E on T. These establish the bijection (4). 

2. The inclusion C c C E is equivalent to the inclusions C c C {\ a /3 < 
0} <^ a< c /3 for any oriented edge af3 with a< /3. 

3. That H a/ 3r\E ^ is equivalent that there exists a map v : II — > 
1R satisfying i>(a) = t>(/3) and the inequalities (3). Apply again the 
argument in 1. to this setting. □ 

According to the previous assertion, we put 

(5) E(o) := { c G Orrf(II) | o = c\ Edge{T) }, 

and identify S(o) with the set of chambers contained in Let us 
introduce a numerical invariant for the orientation o G Or(T): 

(6) cr(£' ) := a(o) := #S(o) = ^{chambers contained in _E }. 

If we denote by — o the reversed orientation of o, one has -E_ = — E a 
and, therefore, E(— o) = — E(o) and cr(— o) = <r(o). 

In order to obtain the smallest oriented graph, which gives the same 
cone, we introduce the reduced oriented graph o re d, or the Hasse dia- 
gram: an oriented edge a < Q f3 of the oriented graph o is called reducible 
if there is a sequence ao — a, aii, ■ ■ • , ak-i, = /3 G II for some k G Z>i 
such that ai-i< cti for « = 1,- • •, k. Then the reduction o re d of o, also 
called the Hasse diagram of o, is uniquely defined from o by 
Ored : = the oriented graph obtained from o by deleting 
all reducible edges. 

One easily observes that i) the associated cones coincide: E = E 0red , 
ii) there is a bijection between the edges ofo re d and the (1-2)- dimensional 
faces of E =E Qred . Consequently, one has: iii) E = E Q / for oriented 
graphs o and d on II, if and only if o Te d = d red . 

Remark 2. As described above, the geometry of the T-cones in Vu has 
a natural relation with the combinatorics (partially ordered structures) 
on the set II. The enumeration of a(d) is the basic problem of enumer- 
ation of linear extension of a partially ordered set (e.g., see [Stl]). 
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On the other hand, a T-cone with the subdivision into chambers 
appears naturally in the study of finite Coxeter group W as follows, 
where II stands for a simple generator system of W. Then, a linear 
ordering a 1 < c a 2 < c ' • '<c®i of II defines a Coxeter element a,\ • ■ • a\ G W. 
Two Coxeter elements coincide if the corresponding chambers belong 
to the same r(W)-cone for the Coxeter-Dynkin diagram r(W) on II. 
The principal r(VF)-cone E-p^w), which we shall introduce in §3, has 
the particular geometric significance, for which we refer to [SI] (see §7). 

It may be worthwhile to mention that a choice of the orientations on 
the Coxeter-Dynkin diagram T(W) plays often an important role in the 
studies related to root systems (recent examples: a stability condition 
on a triangulated category [K-S-T], the quantized Toda equations [E]). 

2. A DECOMPOSITION FORMULA 

We prepare two Assertions which are to help calculating a(o). They 
are used in the proof of the Theorems in §3,4 and 5. The reader may 
skip this section at first reading. 

For any o G Or(T), a G II and r G Z> , we put 

(7) E(o, a, r) := {c G S(o) | G II | a < c (3} = r}, 

(8) a(o,a,r) := #E(o,a,r). 

Obviously, one has the disjoint decomposition S(o) = 11^=0 ^(°> a ' r ) 
for any a G II so that a(o) = ^r=o a (°> a > r )- 

1. Let r 1; • • • , Y k (k G Z >0 ) be graphs, which contain the unique 
common vertex a. Let us denote by 

(9) r> LL • • • LL r fe , 

the graph obtained by the disjoint union of the graphs Tj (i = 1, • • • ,k) 
up to an identification of the common vertex a. 

Assertion 2.1. Let T be a graph decomposing as (9). For an orienta- 
tion oG Or "(r), put Oi:—o\r 4 G Or "(1^) (l<i<fc) and li:=#Ti (l<i<k) 
so that l — Y^ih — k+l. Then, for any rGZ> , one /ias £/ie following: 
(10) 

(7(0, a, r) = £ ^i,^---o-(o fe , a ,nO^ 

n,— ,»* fc eZ>o 
riH hr fc =r 

where (^Z^) '■— (ri+- ■ -+rfc)!/ri! • • - r^! zs £/ie multinomial coefficient. 
By summing the formula (10) /or allr G Z> , one obtains the following: 
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(11) 

(7( )= 

n,- ,»*fcGZ> 

Proof. It is sufficient to prove only (10). 

Consider the projection E(o) — > E(oi) x • • • x E(ofc), c i— > (c|r i )i=i,— ,fc- 
The projection decomposes into projections 

(12) S(o, a, r) -> jj E(d, a, n) x • • • x E(o fe , a, r k ) 

n,— ,r fe eZ>o 
rH hr fc =r 

for r G Z> . Let us see that the cardinality of the inverse image of 
a point (ci, • • • , c fc ) G S(oi,a:, ri) x ••• x E(ofc,o;,r fe ) is equal to the 
product of two combination number: {^^.\\^){ ll }~^~{l7' l 'Zl k -i)- 

Put T+ := {(3 G \Ti\ | a < Ci (3} and Y~ :={pe\r!\ \ '(3 < Ci a}. Then, 
an ordering c G E(o, a, r) is in the inverse image, if the r — r± + - • -+rk 
elements U.^ =1 Tf lie in the right hand side of a and the l — r — 1 = 
(h—ri— 1) + - • - + (lk~ r k~ 1) elements LT^ =i r~ lie in left hand side of 
a with respect to c, and the restrictions c| r ± are equal to the pre-fixed 

linear orderings cf := Cj| r ± for % — 1, • • • , k. Thus the set of c in the 

i 

inverse image is bijective to E(Ilf =1 c l + ) x E(IT/ =1 c~), where Ilf =1 c~ is 
the partial ordering structure on T^ 1 := Ilf =1 rf . Since E(nf =1 c^") is 
just the set of shuffles of k sets of cardinalities ri,. . . ,r k , its cardinality 
is given by the combination number, i.e. a(U.f =1 cf ) = ( r ^.'.'.'~^ fc )- 

Similarly, one has a{U. k i=1 c-) = ( h A-^-i)- D 

2. A vertex a G II is called maximal (resp. minimal) with respect 
to o G Or(r), if /3< o; (resp. a< f3) for any edge a(3 G Edge{Y) at a. 

Assertion 2.2. //a zs maximal with respect to o, then one has 
a(o, a, 0) > er(o, a, 1) > • • • > a(o, a, 1 — 2) > a(o, a, l — l). 

If a is minimal with respect to o, then one has 

a(o, a, 0) < o~(o, a, 1) < • • • < o~(o, a, 1 — 2) < o~(o, a, l — l). 

If a is non-isolated in T, the smallest terms in the sequences are zero. 

Proof. We show only the first case. The latter case is shown similarly. 

It is sufficient to show that there is an injection map E(o, a, r) — > 
E(o, a,r — 1) for r > 0. In fact the map is constructed as follows: let 
c = {A < c a < c (3 < c B} G S(o, a, r) where (3 G II and A and B are 
such linear sequence of inequalities of elements of II that the length 
of B is equal to r — 1 (this is possible since r > 1). Then we set 
c' := {A < c (3 < c a < c B} G E(o, a, r — 1) where d is well defined since 
a is maximal. The correspondence c ^ c' is clearly injective. 
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If a is non-isolated, then the set E(o, a, I — 1) is empty, since there 
exists a vertex (5 G II such that /3ct G EdgeiY) and /3 < D a and hence 
for any c G S(o) one has /3 < c a and c G" S(o, a, / — 1). □ 

3. Principal T-cones 

A graph V is called a tree if it is connected and has no cycle. For a tree 
T, we introduce two particular T-cones, called the principal T-cones. 
The first main result of the present paper, formulated in Theorem (3.2), 
is to characterize the principal T-cones. 

The following is a characterization of trees in terms of T-cones. 

Assertion 3.1. Let Y be a graph on II. Then, {H a p}-^p eEdge ^ forms 
a system of coordinate hyperplanes of Vu if and only if T is a tree. 

Proof. For each edge aj3 of T, we choose one of A a/ 3 or \p a . Then, it is 
immediate that i) {^a/3}-^ £ Edge(r) * s linearly independent if and only if 
T does not contain a cycle, and ii) {^a/3}^ e Edge(r) s P ans the dual space 
of Vu if and only if T is connected. □ 

Consequently, a T-cone E a is simplicial (i.e. the cone over a simplex) 
if and only if o re d is a tree. From now on in the present paper, we 
shall assume that T is a tree on II. Then the system of coordinate 
hyperplanes {H a i3}-^ eEdge( Y^ cuts the vector space Vn into 2'~ 1 -number 
of orthants, each of which is simplicial. A question is a characterization 
of the T-vector: (<7(o)) oe o(r) of size 2'" 1 . One distinguished property 
of the T-vector is that it contains a unique (up to change the sign of 
orientations, see Note, below) maximal entry, which we explain now. 

Definition. Let T be a tree (or more generally, a connected graph). 

1. A principal decomposition of T is the ordered pair {n 1 ,n 2 } of 
subsets of II such that i) one has the disjoint decomposition: 

(13) n = n 1 nn 2) 

ii) each Ilj is totally disconnected (discrete) in T. 

2. A principal orientation on T is an element in Or(T) attached to 
a principal decomposition {ni,n 2 } as follows: 

(14) o ni ,n 2 :={ a <o„ u n 2 P for aPeEdge(T) with aGl^, PeU 2 }. 

3. A principal T-cone is the T-cone attached to a principal orientation 
0ni,n 2 - That is: 

/ir\ ^ni,n 2 := -^o ni ,n 2 

1 ; = {v G Vh | \ a p(v)< Ofor a(5eEdge(V) with aGili^GlIa}. 



8 



KYOJI SAITO 



It is easy to see that there exist exactly two principal decompositions 
for any tree T^0, and that if one is given by {Yl 1: Yl 2 } then the other 
one is given by {n 2 , IIi}. For simplicity, we shall confuse the expression 
(13) with the principal decomposition {n 1 ,n 2 }. 

4. Since on 2 ,rii = — °rii,n 2 an d Eu 2 ,U! = —Eu lt u 2 , two principal T-cones 
(see Note, below) are isomorphic to each other as abstract cones by 
the multiplication of —1. The isomorphism preserves the subdivisions 
into chambers. The isomorphism class of the pair of the cones and its 
subdivision into chambers is called the principal T-cone. For an abuse 
of notation, it is denoted by 

(16) Ehr := E ni ,u a ^ En a , Ul . 

Note. If T is r(Ai) = one point graph, then T has only one orientation, 
say oa 1 - Therefore, the two principal orientations ou lt n 2 an d on 2 ,ni 
coincide with o^, i.e. ou u n 2 = °n 2 ,rii = 0Ai- The Vn is the zero vector 
space {0}, which is equal to the only principal cone -Er(Ai) = {0}- 
The cone consists of single chamber C := {0}, i.e. S(o^J = {C} and 
c(oai) = 1- Except for this case, there are always two principal Y-cones, 
which are in the opposite position with respect to the origin in Vn. 

The following is the first main theorem of the present paper, which 
characterizes the principal T-cone and justifies its naming "principal". 

Theorem 3.2. Let Y be a tree on IT. The principal Y-cone Er is the 
Y-cone which contains the strictly maximal number of chambers. That 
is: a Y-cone E Q for o G Or(Y) is principal, i.e. o is one of the two 
orientations on 1; n 2 or °n 2 ,rii, if and only if a(o)—a(Y) , where 

(17) a(Y) := max{<7(p) | p G Or{Y)}. 

Proof. With the results established in §2, the proof is straightforward: 
suppose o G Or(Y) is not principal, that is: there exist ct,/3,7 G II 
with 7 < a < (3. Actually, Y decomposes as Y = r + JJ Q r_, where 
T + (resp. r_) is a full subgraph of Y containing a and any connected 
component of Y \ {a} which contains a vertex (5 s.t. a < Q f3 (resp. 
a > (3). By the assumption on o, one has Y± ^ 0. 
Put o + := o| r+ G Or(r + ) and o_ := o\r_ G Or(Y_). 

Assertion 3.3. Define a new orientation b G Or(Y) by the following 
rule: b agrees with o + on Y + and with — o_ on r_. Then a{b) > cr(o). 
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Proof. For a proof of the Assertion, we apply the formula (11) in As- 
sertion 2.1 to the decomposition r = T + ]J a r_and to o,o e Or(T): 



where 1+ := #r+-l > 0, Z_ := #r_-l > such that Z = Z+ + Z- + 1, 
and the notation C r , r means the binomial coefficients ( r ++ r -) ! . 

We want to calculate the difference a (5) — cr(o) term-by-term. Ob- 
serve that the terms for r + = Z+/2 (if Z + is even) and the terms for 
r_ = Z_/2 (if Z_ is even) in the two formulae give the same value and 
so cancel each other in the difference. Therefore, we decompose the 
region [0,1+] x [0, Z_] of the summation index (r + ,r_) into 4 regions 
according to whether r + is larger or less than Z + /2 and r_ is larger or 
less than Z_/2. 

For an index (r+,r_) in the region [0, Z+/2) x [0, 1-/2), we consider 
4 indices (r+,r_), (r+,rl), (r+,r_) and (r+,rl) in the 4 regions simul- 
taneously, where := Z + — r + and r* := Z_ — r_. Let us explicitly 
write down the difference between these 4 terms in a{o) and in a(o): 

(j(r + )o-(rJ)C r+)r *_C r * +)r _ + cr(r+)a(rt)C r+tr _C r * +jr *_ 
+ <T(r;)<r(r_)C r . )r .C r+)r _ + cr(r* + )a(r*_ )C r * +tr _C r+tT *_ 

- a(r + )a(r^)C r+)r _C r * +)r *_ - a(r + )a(r*_ )C r+>r * C r ^, r _ 

- a(r;)(j(r_)C7 r ^ ir _C r+ir * - <T(r^)<T(r!.)C r . )r . C r+>r „, 

where we used the simplified notation o~(r+) := o~(p+,a,r+), o~(r* + ) : = 
a(o+, a, r+), cr(r_) := cr(o_, a, r_) and cr(rl) := cr(o_, a, r* ). 
One can factorize this difference as follows: 



(<r(r+) - a(r;))(<r(r!l) - a(r_))(C r+ , r _C rl , r . - C r+>r *_ C r , r _). 



Let us examine the sign of the factors and demonstrate that the 
product turns out to be non- negative. First, recall that the vertex a 
is minimal in r + and maximal in T_ by definition. Note also that 
r + < Z+/2 < r* + and r_ < Z_/2 < r* . Therefore, applying §2 Assertion 
2.2, we observe that (cr(r + ) — a(r+)){a(rS) — cr(r*_)) > 0. Next, let us 
examine the last factor. For this purpose, we use the proportion of the 
two terms in the last factor: 




r+ =0r_=0 



Cr + ,r-Cr;,ri _ (r*+ + r*_)\ (r + + r_)! 
C r+>rt C r . r _ ~ (r+ + r*_)\ ' (r; + r_)!" 
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Using the fact that r + < r* + , one has r* + + r*_ > r + + r* and r + + r_ < 

r+ + r_. Hence, the expression can be reduced to nl=r++i V~^-> wnere 
each factor is larger than 1 since r_ + k < r*_ + k and the number of the 
factors is r* + — r + > so that the result is always larger than 1. These 
together imply that the difference of the 4 terms is non-negative. 

By summing up terms for all indices (r+, r_) in the region [0, Z+/2) x 
[0, 1-/2), we see that the difference a(o) — a(o) is non-negative. To show 
that it is strictly positive, let us calculate the term for (r+, r_) = (0, 0). 
Then, §2, Assertion 2.2 again, one has o~{r + ) =o"(r* ) =0. Since /+, Z_ > 
(non-principality of <r), one obtains a rather big number: 
a(o + ,a,l + )a(o_,a,0)(Ci + j_ - 1)^0. 

This completes the proof of the Assertion. □ 

The Assertion says that if an orientation o on T is not principal, it 
can not attain the maximal value a(T) of a(o) for oeOr(T). In fact, 
starting from any orientation oEOr(T), and by a successive application 
of the construction in the Assertion, one arrives at one of the principal 
orientations. Since -Eni,n 2 — Eu lt u 2 , one has o"(on 1 ,n 2 ) — °"(oni,n 2 )- 
This number gives the maximal value cr(T). 

This completes the proof of the Theorem. □ 

We shall call er(r) the principal number of T. 

Remark 3. Some particular cases of Theorem 3.2 were known already. 

If T is a linear graph of type Ai, then the (principal) T-cones coincide 
with the (principal) Springer cone of type Ai-i (see [Ar],[Sp] and the 
latter half of §7 of the present paper). In that case, the result is shown 
in [Sp, Prop.3], [S-Y-Z, Theo.1.2., (2)], [N],[Br]. 

Remark 4. Let r = II^ =i rj be the decomposition of a forest into trees. 
For an orientation o on T, put Oj :—o\r r Since a(o) = H i a(o i )( # ^ i #Tt #Tk ), 
the maximal number of chambers in a T-cone is attained by the orien- 
tations o such that each Oj is a principal orientation on iy 

Example. The principal cone -Er(D 4 ) consists of 6 chambers forming a 
hexagon. The r(Z) 4 )-vector is (o"(o)) oe o(r(D 4 )) = 2(6,2,2,2). 

The principal cone £ , r(A 4 ) consists of 5 chambers forming a spoon 
graph. The r(A 4 )-vector is (<7(o)) o6 o(r(A 4 )) = 2(5,3,3,1). 

Let T be a cyclic graph of 4 vertices. Even though T is not a tree, the 
T-vector contains the maximal entry: (a(o)) oe or(r) = 2(4, 2, 2, 1, 1, 1, 1), 
where (*) the maximal number is attained by the T-cones corresponding 
to principal decompositions (13). Actually, a principal decomposition 
for an arbitrary T may not exist. However, conjecturally, (*) holds for 
any connected graph T which admits a principal decomposition. 
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Remark 5. ([S2]) Assume that a connected graph Y admits a principal 
decomposition. Consider the lattice L r spanned by II with the sym- 
metric bilinear form as in the usual convention in the theory of root 
systems. Then the "Coxeter element" defined as the product of reflec- 
tions attached to the vertex in the order of a principal order (recall 
Remark 1) is i) semi-simple of finite order, or ii) quasi- unipotent if and 
only if i) T is one of the Coxeter-Dynkin diagram for a finite Coxeter 
group or ii) T is one of the affine Coxeter-Dynkin diagram, respectively. 

4. Enumeration of chambers in the principal r cone 

As the second main result of the present paper, we give an enumera- 
tion formula (19) for the principal number a(T). The formula depends 
on a choice of a principal decomposition (13). It is formulated as i) 
a sum whose summation index runs over certain equivalence classes 
Ord(Tli) of all linear orderings on IT and ii) each summand is the 
quotient of (#r)! by a product of cardinalities of certain subgraphs. 

We will present two proofs of the formula (19). In the present section, 
we give a direct proof based on the principal T-ordering on II. The proof 
in §5 is based on a decomposition of the principal T-cone into blocks 
attached to newly introduced rooted tree structures on II and applying 
the hook length formula of Knuth [K2,p70]. 

We start with the definition of the equivalence ~ on the set Ord(Hi). 

Let d G Or dill]) be an ordering on n^. For v G TIi, put 

(ir\ ^ d ' v := the connected component of GlIi | w<df} 

^ ' containing v. 

In particular, one has F d>v = V for the smallest element v of III. 

Definition. Two orderings d, d! G Ord(Ui) are called equivalent if 
Td,v — T(2> f° r all v G TIi. The equivalence class of d is denoted by d 
and the set of all equivalence classes is denoted by Ord(Ui). 

Theorem 4.1. Let Y be a tree on II. Choose a principal decomposition 
(13). Then the principal number cr(T) defined in (17) is given by 



where the terms in RHS are well-defined since T djV depends only on the 
equivalence class d of d G Ord(Hi) and on v G IT. 

Proof. Before we start with the proof of the formula, we reformulate 
the equivalence ~ in terms of the partial orderings on the set IIi. 



(19) 
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Assertion 4.2. Let a linear ordering d G Ord(Ui) on Hi be given. For 
any two vertices v,v' G IT 1; one has the following: 
i) There are only three cases: 



Proof, i) Since d is a linear ordering, we may assume v' <d v. The fact 
that r\{u> G IIi | w <d v} C r\{u> G Hi \ w <d v'} implies that the 
component F^v is either contained in the component Fd y or they are 
disjoint. Accordingly the intersection is either F dv or an empty set. 

ii) Suppose the contrary v' ^d v. Then the fact that d is totally 
ordered implies v' > d v. Then, by the construction, F d y cannot contain 
v. This contradicts the assumption F djV H F d y = F djV . 

iii) The implications: a) =>- b) =>- c) are trivial. Assume c). This 
implies F d>v n F d , v > ^ 0. Suppose, further, F d>v H F d y ^ F djV . Then 
i) implies F djV n F diV , = F d y ^ F d , v , and, hence, F d y r dj „. This 
means that F d y is a connected component obtained by deleting strictly 
more vertices than those for F d v . This is possible only when v < d v'. 
Then, v G" F d y. A contradiction to the assumption c) ! □ 

Definition. To the equivalence class d in Ord(Ui) of d G Ord(Hi), we 
attach a partial ordering on Hi. for v, v' G IIi, put 

(20) d f — 

the conditions a), b) and c) in Assertion 4.2 iii) hold. 

In other words, there is no order relation <j between v,v'&Hi if F dtV n 
F d y = ®, otherwise the order relation <j agrees with < d . 

Assertion 4.3. Let deOrd(Hi) be given. For any v G IIi, the set of 

predecessors {wGlTi | w<^v} is totally ordered by <j. 

Proof. Suppose Wi <j v (i = 1, 2). This means v G F dtWi (Assertion 4.2 
iii) c)), and hence F d , Wl ^F d ,w 2 0- Then, Assertion 4.2 i) implies that 
either w\ < d ui2 or w\ > d W2- □ 

We obtain the following characterization of the partial ordering <j. 

Assertion 4.4. For two orderings d,d' G Ord(Hi), the following two 
conditions are equivalent. 




ii) IfF dyV n F djV > = F djV , then one has v' < d v. 

iii) The next three conditions are equivalent: 

a) F d , v H F djV i = F d , v , b) F d , v C F d>v >, c) v G F d>v >. 
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a) One has the equality F d>v = T d > jV for all v G Il l7 i.e. d = d! . 

b) The partial orderings <j and <j, on the set Yii coincide. 

Proof. We have only to show that the partial ordering <j determines 
the set T dyV for v EU±. First, we note that the set T djV is given by 

r d ,„ = (r di „ n nj u |J nm(w), 

wer djI ,nni 

where a neighborhood of a point w G T is defined by 

(21) Nbd(w) := {ueU \ 3 wu G Edge(T)}. 

(Proof. The inclusion C follows from the connectivity of r<^. The 

opposite inclusion F djV D Nbd(w) for w er^nlli follows also from the 
connectivity of r^.D). Here, we note that the RHS is determined only 
from the tree T and the set T diV n III, but no ordering is involved. On 
the other hand, due to Assertion 4.2 iii) c), one has 

r^nrii : = {w e n x | v < d w}. 

Thus, T dtV , as a set, is determined by the partial ordering <j. □ 

Due to Assertion 4.4, from now on, we shall identify the equivalent 
class d with the partial ordering <j on III. Thus, the set Ord{U.\) is 
regarded as the set of certain partial orderings on ITi (see Remark 6). 
Finally, we give an explicit description of the graph F dtV from <j. 

Assertion 4.5. Let a linear ordering for d G Ord(Ui) be given. One 
has the equality T dtV = T^ v for any v G III, where 

(22) ' = ^ C connec ^ e( ^ component ofT \ {wEHi \ w<^v} 

containing v. 

Proof. Since the total ordering d is a refinement of d, one has the 
inclusion T d v G T^ v . To show the opposite inclusion, it is sufficient to 
show that if v w, then w does not belong to T^ v . 

We may assume w ^ d v, otherwise w G" T^ v is trivial. Consider the 
totally ordered set {u G II4 | u <j w, u <j v } (c.f. Fact iv)). Since it 
contains at least the minimum element of d and non-empty, it contains 
the unique maximal element, say uq. By definition, v and w belong 
to the connected component T dtUo C T^ uo . However, since they belong 
to different components of r dtUQ \ {-u }, they also belong to different 
components of ^ duo \ {u } (since ^ duo is a tree). □ 

Let us return to the proof of the Theorem. The formula (19) is shown 
by induction on I = #T. We first prepare an induction formula. 



14 



KYOJI SAITO 



Let r be a tree. For a given principal decomposition {III, H2} and an 
attached principal orientation on^n^, we enumerate the set E(on 1 ,n 2 )- 

By definition, for any total ordering d G S(on 1 ,n 2 )? the smallest 
element belongs to Hi. Therefore, we have a decomposition: 

S(o ni ,n 2 ) = ]J E(o ni ,u 2 ,v <) 

where £(on 1 ,n 2 ,'i' <) := {d G S(on 1 ,n 2 ) I v is the smallest element in d.}. 
Put cr(on 1 ,n 2 ) 1 ' <) := #S(on 1 ,n 2 ?' y <) so that one has 

a(r) = a(o Ul ,u 2 ) = Yl ^(onu^v <). 
tieni 

For u> G Nbd(v), let us denote by T„ w the connected component of T \ 
{v} containing w. One has the decomposition T\{v } = YiweNbdM ^vw- 
Applying (10) in Assertion 2.1 for a = v and r = l-l = J2weNbd(v) r ™i 

r w := #r„ TO , we obtain: <r(o ni) n2,u <) = (I ~ 1)! FLeA^) T#fe]T- 
Summing over all vertices fGlTi, we obtain the induction formula: 



(23) ^=y£ n 



(#r)! z ^ 11 (#r tw )! 

V7r 7 fGlIi wENbd(v) y7r VWJ 

By the induction hypothesis, for any v G IIi and it; G Nbd(v), we 
have already the formula for r„ TO : 

^ cQ^vw) _ 1 

d w eOrd(T vw nIl 1 ) 

The substitution of *) into RHS of (23) gives a formula summing the 
terms: 7 TT ,^mmu,\ n hur — s > where the summation index v x 

{d w }weNbd(v) runs over the set U^erix ( w x n^ATM^) (° rrf ( r ™ n n i)))- 
To the index i> x {cCjwgMxiiVb we attach the partial ordering d of 
the set Hi defined by the rule a) v is the smallest element, b) d agrees 
with d w on the set T vw fl Tlx for w G Nbd(v), and c) there is no order 
relation between T vw fl IT and T vw > fl TIi for different w,w' eNbd(v). 
The correspondence v x {d w } we Nbd(v) ^ d gives a bijection: 

U (vx n (o^r^nrr))) ~ o^rr), 

veil! w£Nbd(v) 

where the opposite correspondence is given by the restriction map. 

On the other hand, the term \ TT , cjv , -p? ^777 — s for the 

1 ili " eArM (") n uer ^n ni #( r ^)d u ,, u 

index 1; x {d w } wG Nbd(v) coincides with the term ^ 1 „ r _ in (19) given 

1 LuGHi " d,u 
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by the corresponding partial ordering d. This means that the substi- 
tution of *) into RHS of (23) gives RHS of the formula (19). 

This completes the proof of the Theorem 4.1. □ 

Remark 6. In the next §5, the set Ord(Ui) plays again quite an im- 
portant role, where we regard Ord(Ui) as the set of reduced oriented 
graphs (see Theorem 5.1 and its corollaries). 

5. Block decomposition of the principal T-cone 

As the third main result of the present paper, we decompose a prin- 
cipal T-cone E OYl na into blocks, where each block is a simplicial cone 
associated to a rooted tree and is characterized combinatorially. The 
number of chambers in a block is given by the hook length formula. 
Thus, we obtain an alternative but intrinsic proof of the formula (19). 

Definition. A reduced oriented graph (r, o) is called a rooted tree if 

i) There exists a unique minimal vertex v G T with respect to o. 

ii) Any vertex v Q ) of Y has a unique immediate predecessor. 
The smallest vertex v is called the root of (T, o). The definition implies 
that r is a tree. Conversely, a pair of a tree V and a vertex v Q of T 
determines a unique rooted tree structure having v Q as its root. 

We return to the setting of §4: T is a tree on II, II = Hi II n 2 
is a principal decomposition (13), and Ord(Ui) is the set of certain 
partial orderings on II i (recall §4 Definition (20), the equivalence of a) 
and b) in Assertion 4.4 and the paragraph following to Assertion 4.4). 

We, further, identify the partial ordering dEOrd(Ui) with its reduced 
oriented graph d = d re d on the set 111 (= the Hasse diagram, see the 
paragraph before Remark 1. in §1). That is: Ord(Ui) is regarded as a 
set of certain reduced oriented graph structures on TLi . The followings 
are reformulations of what we have shown in §4. 

Fact, a) Any element d&Ord(Ui) is a rooted tree structure on Hi. 

b) For any total ordering d G Ord(Ui), there exists a unique d G 
Ord(Ui) such that d is a linear extension of d. 

c) The system {^}deOni(ni) ^ s a simplicial cone decomposition o/Vhv 

Proof, a) Let d be the equivalence class of deOrd(Hi). The smallest 
element, say Vd, of d is also the smallest with respect to d, since I\, d = r 
contains all LTi (c.f. Assertion 4.2, ii) c)). Then, the uniqueness of the 
predecessor for an element v ^ va follows from Assertion 4.3. 

b) This follows from the definition in §4 of Orrf(n 1 ), where any total 
ordering d belongs to the unique equivalence class d. 
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c) This follows from a), b) and Assertion 3.1. □ 

In the following Theorem 5.1 and its corollary, we lift (in a suitable 
sense) the above Facts to the principal T-cone -Erii.nv 
First, let us define the lifting od of d G Ord(Ui) by 

(24) d^ od:= (o Uu u 2 U d) re d, 

where (orii,n 2 Ud) re d is the reduction, i.e. Hasse diagram (recall §1), of 
the oriented graphs on l5 n 2 Uc? obtained by the union of oriented edges 
of 0rii,n 2 an d d (here, the union is acyclic, since i) any element of U 2 
cannot be a part of an oriented cycle since it is maximal with respect 
to on l5 n 2 U d, and ii) the part d on Hi is a tree without a cycle, Fat a)). 

The following theorem gives a characterization of the elements d G 
Ord(Ui) and their liftings od. Then the corollary shows that the cones 
E~ d for the liftings give arise a simplicial decomposition of the principal 
cone En u n 2 , which we shall call the block decomposition of £riin 2 - 

Theorem 5.1. Let T be a tree on U, and let II = TIi II n 2 (13) be one 
of its principal_decompositions. 

1. The set Ord(JX\) of rooted trees on II x is characterized as follows: 

Ord(Ili) — { d | i) d is a rooted tree structure on Tl\, 

ii) d\Nbd(i3) is totally ordered for any (3 G II2, 
iii) d is minimal with respect to i) and ii), 
i.e. if f satisfies i), ii) and f<d then f — d.} 

Here, we recall (21) for a definition of a neighborhood Nbd(j3) of (5. 

2. Let us introduce a set of rooted tree structures on IT: 

Ordrii,n 2 (n) := { e | i) e is a rooted tree structure on Yl, 

ii) oni,n 2 < e, i.e. if ' xK^ ^y then x<~ e y, 

iii) the set Yl 2 is totally disordered with repect to e, 

iv) e is minimal with respect to i), ii) and iii), 

i.e. if f satisfies i), ii), iii) and f<e then f — e.} 

Then, the lifting d 1— > od (24) induces the bijection 

(25) o^(no ~ o^ ni ,n 2 (n). 

3. The set S(on l5 n 2 ) of chambers in Eu u n 2 decomposes into a union: 

(26) £(o ni ,n 2 ) = U ieof dUl , n2m m- 

Definition. We call the simplicial cone E^ associated to a rooted tree 
e G Orc?ni,n 2 (n) a block. 
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The decomposition (26) can be paraphrased in terms of the block 
decomposition of the principal T-cone as follows. 

Corollary. (Block decomposition of the principal cone) 

The principal cone Eu u n 2 decomposes into a union of the blocks: 

(27) En u n 2 = JQ E g . 

eGCVcZ ni ,n 2 (n) 

Proof. We prove only 2, and then 1. is its byproduct. The proof is 
slightly involved and is divided into steps a.i)-ii),b.i)-ii),c),d) and e). 

a.i) The lifting od for d&Ord(Hi) satisfies i), ii) and Hi) of 2. 

a.ii) *) Foranyf3^H 2 and for any d&Ord(Hi) , the set Nbd(j3) C IT 
is totally ordered with respect to the partial ordering d. 

**) The restriction od\u x of the oriented graph od to IT is equal to 
d. In particular, this implies that the correspondence (24) is injective. 

Proof, a.i) Those ii) and iii) for od follow immediately from the defini- 
tion. The i) for od is a consequence of a.ii) and b.ii). 

a.ii)*) For (3 G II 2 , consider ai,a 2 G Nbd((3) C IT with a.\ ^ a 2 - 
Since T da . (recall (22)) contains Nbd(a i ) ) one has f3^T da . for i = l,2. 
That is r d - ai nr d - a2 t^0. Then, due to Assertion 4.2, i) and ii), either 

T d, ai ^ T d, a2 or T d, ai ^ T d,a 2 occurs > and > hence b y the definition (20), 
one has either a\ <gct 2 or a± > d ct2- Thus, *) is shown. 

a. ii)**) By definition, od\u r < d. If an edge act' with a <^ct' in d is 
removable in od, there exists a path a =a<~ d cti<~ d • • -<~ d a n =a' in 
od for n>2. Since d is reduced, there exits l<i<n such that c^Gl^. 
By taking largest such i, we find an edge ai<- d a.i + \ with ajGn 2 and 
aj+iGll!. This is impossible since orf<(c»nin 2 U^)- Thus, **) is shown. □ 

b. i) Let e be an oriented graph on H satisfying ii) and iii) of 2. Then, 
there does not exists a pair oGir and /3Gn 2 such that j3<ga. 

b.ii) Under the same assumption, e is a rooted tree (i.e. e satisfies 
i) ), if and only if one has *) e\Nbd(j3) is totally ordered for all j3 G n 2 
and **) the restriction e|ni of the oriented graph e is a rooted tree on 
Iii. In this case, the restriction to Tlx of the ordering <g on H coincides 
with the ordering on Hi generated by the oriented graph e|ni on Hi. 

Proof, b.i) For any a G TIi, there exists at least one 7 G II 2 such that 
ct< on 1 n 2 7- If the contrary (3 <g a. holds, using ii) and the transitive 
closure, one obtains /9<e7, which contradicts to iii). 

b.ii)*) If there were no order relation among «i,a 2 &Nbd((3), there 
exists some 7 G II such that cci, a 2 <g 7 <g (3 and 7 has at least two 
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immediate predecessor. A contradiction! **) By b.i), the set of prede- 
cessors for any a G IT in II is equal to that in IIi. In particular, the 
imediate predecessor a' is in IT so that the edge a! a belongs to e|nv 
Conversely, if Nbd(f3) is totally ordered, then (3 G H2 is connected 
with only the maximal element of Nbd(f3) C IIi. This, together with 
**), implies that e is a rooted tree. □ 

c) The lifting od for d&Ord(Ui) satisfies iv) of Theorem 5.2. 

Proof. Assume the contrary: 3f < od and / 7^ od. 

We, first, show that there exists a pair a,/?G IIi such that a <~ d f3 
and a<jtj j3, a^-j [3. (Proof. By the assumption, there exist at least 

a pair a, (3 G II with a <~ d {3 and a <jtj (3. Due to iii) and b.i) for od, 
one has a GTLj. If a G ITi and (3 G n 2 then by construction of od there 
exists 7 GlIi such that «<j7 and 7< 0ril n J3. Then, one necessary has 
a<jtj^, since otherwise one has a <^7 < OUl n2 f3, and by ii) on /, one 
has the contradiction a<jj3. Then, replace f3 by 7.) 

We may assume that a is the immediate predecessor of f3 with re- 
spect to d, since one of the edges of the path from a to (3 satisfies the 
condition. We may assume further that the pair a,/3GlIi is maximal 
in the sense that for any /3'gTj^ fl IT (i.e. f3< d f3') one has (3<j(3'. 

Since a is the immediate predecessor of (3 with respect to d, a is 
connected with a single point, say 7 G II2, of Tj^. Since Tj^ is a 
connected tree containing /3, there exists a path in Tj^ connecting 7 
and /3. Let /3' G IT be the element next to 7. Since f3' G Tj^ fl IT, by 
the assumption of the maximality of the pair a,/3, we have (3 <j (3'. 

On the other hand, due to ii) for /, we have also a <j 7 and f3' <j 7. 
Thus we obtain two monotonically increasing pathes attached to the 
two sequences vj <j a <j 7 and vj <j (3 <j f3' <j 7. They are 
different, since there is no order relations between a and f3 with respect 
to /. A contradiction to that / is a tree! Thus, iv) for od is shown. □ 

d) Any element e G Ordu lt n 2 (n) is a lifting od for some d&Ord(Ui) . 

Proof. Consider any linear extension d&Ord(Ili) of e|ni (i-e. e|ni 
and its equivalence class deOrd(Tli) (§4 Definition). If we have shown 
d<e\u ± (shown in the following e)), then we have done the proof since 
we have od— (on l5 n 2 U(i) re d< (on 1 ,n 2 Ue|n 1 )red<e and the minimality iv) 
for e implies od = e. Thus, the surjectivity of (25) is shown. □ 

e) For any d G Ord(Ui) with e]^ < d, one has d<e|nv 
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Proof. For any edge a(3 in d on 111 with a <j(3, we have to show the 
order relation a <g (3. We show this by the "inverse induction" in the 
sense that we prove it by assuming the innequality a' <g (3' for all 
edges a' f3' in d with the inequality: (3 <j a' <j (3'. 

Suppose the contrally a ftg (3. Since a >g 13 is not possible (else, we 
have a >d (3, contradicting to a <j (3), there should be no order relation 
between a and (3 with respect to e. The fact a <j (3 implies that 
(3 G Td,a (recall (20)). The fact that a is the immediate predecessor of 
f3 means, precisely, that there exist elements f3' G F^p H Hi and 7 G n 2 
such that < 0n na 7. By assumption ii) on e, we have a, (3' <g 7. 
On the other hand, by definition (3' G r djJ g and hence /3 <j Then, 
by the inverse induction hypothesis, one obtains (3 <g (3' . Thus, we 
obtain two monotonically increasing pathes in e connecting the bottom 
element t>g and 7 as follows: fg <g « <e 7 and t>e <g (3 <g 13' <g 7. 
Since, by the contraly assumption, there is no order relation between 
a and /3 with respect to e, whereas each path passes through either a 
or (3, the two pathes are different. This is a contradiction to the fact 
that e is a tree. This proves at <g (3 and, hence, e) is proven. □ 

3. For e G Ordni,n 2 (n), ii) implies S(on 1 ,n 2 ) ^ ^(e). The decompo- 
sition (26) follows, since for any d G S(on 1 ,n 2 )) there exists a unique 
d&Ord(Hi) such that (on l5 n 2 U d) < d (Factb) and c)). 

Corollary is a rewriting of (26) (c.f. 2. of Assertion 1.1). 

These complete the proof of Theorem 5.1 and its Corollaries. □ 

Remark 7. The block decomposition (27) of the principal T -cone E~p 
depends on a choice of the principal orientation on^n^ ( see Example). 

As an application of the block decomposition (26) ((27)) of the prin- 
cipal cone, let us give an alternative proof of the formula (19). This is 
achieved by two steps. The first step is to recall the well known hook 
length formula of Knuth enumerating the chambers in a T-cone for a 
rooted tree (it is also an immediate consequence of the decomposition 
formula (10) with r = #T — 1 and a— the root of the tree). 

Lemma 5.2. (Knuth [K2,p70]) Let (T,o) be a rooted tree. Then 



where 



(28) 




(29) 



r 



o,v 



the connected component of T Q \ {w E H \ w < Q v} 
containing v. 



Note. The underlying oriented graph structure in T^ v (22) is the prin- 
cipal orientation oni,n 2 and that for T 0jV (29) is the rooted tree o. They 
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are, in a sense, the most contrasting orientations. However, we show 
in the following a "numerical coincidence" of them. 

The second step of the alternative proof of (19) is as follows. Apply 
(28) to a(od) to count the number of chambers in E~ d . Comparing (19) 
and (25), let us show the equality: 

(30) = 

for d G Ord(Ui). We note that the region of the running index v in 
LHS of (30) can be shrunken from II to Hi = il\n 2 , since for v G il 2 
one has #r o ~ d v — 1 because of the fact that v is maximal with respect 

to on^rijUd. Therefore, we have only to show the formula 

(si) #r d> = #r- d!V 

for v G III. We show that the vertex sets \T dv \ and \T~ dv \ coincide 
(even though the graph structures are quite different, see Example). 

Note the inclusion relation: oni,n 2 C (oni,n 2 U d) Dod among oriented 
graphs and the equality among the vertex sets: A := {w E Hi \ w < d 
v } = {w G II | w < Gn n v } = {w E II | w <~ d v}. Thus, one has the 
relation: C r on n ^-pT^^ among the connected components of 
the complements of A containing v. The sets \T dv \ and |r on n 
coincide, since, if v<jw for w&Ui then wer,-, The sets IT . 
and |r o ~ d J coincide, since, if an element w6n 2 is connected with v in 
r„ i iw„ then w is connected with v by oo?. 

This completes the proof of the equality (31), and hence the alter- 
native proof for (19) is completed. 

Example. We illustrate the two block decompositions of type A 7 and 
the formula (19) for the two principal orientations on T(A 7 ). 

I. Let the principal decomposition (13) of T(A 7 ) and the associated 
principal orientation oa 7 '■= oni,n 2 be given by 

Ilo : o o o o 

OA 7 : ' \ / \ / \ / 

Hi : ° ° ° 

There are 5 partial orderings d G Ord(Hi) and, accordingly, 5 asso- 
ciated rooted trees od. Three of them are illustrated as follows. Here, 
the black colored vertex is the root of the tree: 

o o o o ,~ooo o 

o M Udi: \ / \ / \ / ^ odi: \ \ \ / 
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o o o o rpH o o o o 

o Ar Ud 2 : \ /\ /\ /^ rf 2 :\ \ / / 

• o < o • o < o 

> > ► ► > — > > — > 

~ o o o o rf _ o oo o 

o^Udg: \ / \ / \ / ^orf 3 :\/ \ / 
o < • ► o o < • > o 

Two more rooted trees are obtained from odi and od 2 by the action of 
the left-right involutive diagram automorphism of T(A 7 ). Therefore, 
the formula (19) of the principal number of type A 7 turns out to be 

a(A 7 ) = 2a(od 1 ) + 2a(od 2 ) + a(od 3 ) = 2^ + 2^ + 7J3 = 272. 

II. The principal decomposition of T(A 7 ) opposite to (13) and the 
opposite principal orientation — o Ar '■= 0n 2 ,ni are gi ven by 

111 : o o o 
~o Ar : / \ / \ / \ 

112 : o o o o. 

There are 14 partial orderings d G Ord(U 2 ) and, accordingly, 14 asso- 
ciated rooted trees od. Seven of them are illustrated as follows: 

_ o o o _ooo 

-OAr^d,: / \ / \ / \ ^ od,: \ \ \ 

• > o ► o > o • > o > o > o 

000 000 

-o A? Ud 2 : / \ /" \ / \ ^ o~d 2 : \ \ / 

• > o o < o • > o o < o 

> > > > > — > > — > 

000 000 

-o A7 Ud 3 : / \ / \ / \^orf 3 : \ / \ 

• o < o > o • o < o > o 

» > >• > » — >• > > 



-o A7 Urf 4 : / \ / \ / \ ^ od A : \ \ / 

• o > 00 • o > o o 

< ( < < < — i ( < 

) > ) » — » — > > » — > > — ► ) >— > 



000 000 

- 0Ar Ud 5 : / \ / \ / \ ^ o~d 5 : \ / / 

• o < o < o • o < o < o 

* > ) » — > > > » — > > » — * ) — > 



_ o o o _ooo 

-o Ar Ud 6 : / \ /" \ / \ ^> : / \ \ 
o < • > o > o o < • > o > o 



000 000 

-o A7 Ud 7 : / \ / \ / \ ^ od 7 : / \ / 

o < • o < o o < • o < o 

) * ► >• > — > > > 
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The remaining seven rooted trees are obtained from the above seven 
trees by the action of the left-right involutive diagram automorphism 
of F(A^). Therefore, the formula (19) of the principal number of type 
A 7 turns out to be 

a(A 7 ) = 2^a(odi) + a(od2) + <y(od 3 ) + a(od4) + a(od 5 ) + a(odQ) + a(odj)) 
= 2( 71 + 71 + 71 + 71 + 7! + 7! + 7! \ 

V7-6-4-2 ~ 7-6-4-3 ~ 7-6-3-2 ~ 7-6-5-3 ~ 7-6-5-3 ^ 7-4-2-2 ^ 7-4-3-2Z 

= 272. 

Note. Even though the starting diagram T(A 7 ) is linear the blocks 
correspond to non-linear diagrams. 

6. Geometric background 

We recall briefly a theorem [Sl§3], which combines the principal T- 
cones with some geometry of real bifurcation set in case of T being a 
Coxeter graph of finite type. For details, one is refereed to [SI]. 

Let W be a finite reflection group acting irreducibly on an M-vector 
space V of rank /. Due to Chevalley Theorem [B,ch.v,5.3], the invariants 
g(y*jv j s freely generated by some homogeneous elements Pi,---,p. 
Thus, the quotient variety Sw'-=V//W=Spec(S(V*f v ) is a smooth affinc 
scheme over H. of coordinates Pi,---,p. It contains the discriminant 
divisor D w defined by a polynomial A w e S(V*) W , which is the square 
of a basic anti-invariant [B,ch.v, 5.4]. The is a monic polynomial 
of degree I with respect to the coordinate Pi of Sw of the largest degree. 
The integration exp(D) of the lowest degree vector field D:=-^ on Sw 
(unique up to a constant factor and is called the primitive vector field) 
defines a unique (up to a scaling factor) additive group G a -action on 
Sw The quotient T\y :— Sw/f^a is an (/ — l)-dimensional afline variety 
(forgetting the coordinate p). The restriction to D w of the projection 
map Sw — > Tw is an /-fold flat covering, whose ramification divisor in 
Tw is denoted by E>w and called the bifurcation divisor. The Bw decom- 
poses into the ordinary part PyK,2 and the higher part Pvk,>3 according as 
the ramification index of the covering is equal or larger than 2. 

Depending on e G {=td}, there are real forms T WR , B W2 K and B w>3 R 
of these schemes. On the other hand, arising from a study of eigenspaces 
of Coxeter elements, there is a distinguished real half axis AO e ~ R>o 
embedded in T WR \B W>3R (see [SI] for details). The connected com- 
ponent of T WR \B W>3R containing AO £ , denoted by E w , is called the 
central region, which" we determine in the following theorem. 

Using p, consider the /-valued algebroid function Tw^Dw l —? v A 
(=afline line), defined by the polynomial equation A w = in p. It 
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is ramifying along B\y,>3, but regular along Bw,2- We can indexify I 
branches of the function on T W>R at the base point AO £ by the set II of 
a simple generator system of W, and denote them by {(p a ,e}aeu [SI]. 

Theorem 6.1. Let T(W) be the Coxeter graph on U, and £r(w) be its 
principal cone. Then the algebraic correspondence bw,e'-=^2 ae Yi<^a,e'V a 
from T^ R to Vu induces a semi-algebraic homeomorphism: 

(32) b w>£ : E w ~ E T{W) 

from the closure of the central region ofW to the closure of the principal 
cone for the Coxeter graph T(W) of Won IT, and a homeomorphism: 

(33) b w>£ : E w n B W ^ R — E T<yW ) fl ( U Q/3en H a/3 ) . 

That is: the central region E w is a simplicial cone homeomorphic to 
the principal T(W)-cone £r(w)- Connected components of E W \B W2R 
are in one to one correspondence with the set of chambers contained in 
the principal T(W)-cone £r(w)- ^ n particular, the number of connected 
components of E W \B W ^ R is given by the principal number a (T(W)). 

The theorem (in a detailed form) has several important implications 
in the study of the topology of the configuration space S w ([SI, 3]). 

Note. 1. The correspondence bw is independent of the choice of Pi (up 
to the scaling constant on the primitive vector field D). 

Proof. Since the largest exponent of W is unique, any other largest 
degree coordinate P; of Sw with DP t = 1 is of the form P t + Q for a 
polynomial Q of lower degree coordinates. Then, (p a = ^p a + Q (a Gil), 
whose second term is independent of a. So, the ambiguity of translation 
by Q is absorbed in the equivalence in the definition (1) of labeled 
configuration space Vu- That is: one has bw = bw+Q v n = bw m Vn- d 

2. The principal r(W^)-cone in RHS of (31) depends only on the 
underlying graph structure of the diagram r(W) and not on the labels 
on the edges. The graphs r(W) (forgetting the labels) of types At, Bi, 
C[, F 4 , G 2 , H 3 , if 4 and hip) are linear. Hence, the central regions E w 
for them are homeomorphic to the principal cones of type A\. 

Finally in the present paper, we compare the concept of T-cones with a 
somewhat similar concept, the Springer cones, which we explain below. 
Definition ([Arl]). Let Vw be a real vector space with an irreducible 
action of a finite reflection group W. The reflection hyperplanes of 
W divide Vw into chambers. Let {H a } a( zu be the system of the walls 
of a chamber. A connected component of Vw\ U aG n-^a is called a 
Springer cone. A Springer cone containing the maximal number of 
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chambers (unique up to sign [Spl]) is called a principal Springer cone. 
This maximal number is called the Springer number. The Springer 
number has been calculated by the authors Solomon, Springer and 
Arnold ([So], [Spl], [Arl]). 

There are some formal similarities between the (principal) Springer 
cones in Vw and the (principal) T-cones in Vu (see Table below). A 
result similar to Theorem 3.2 is proven for Springer cones [Spl, Prop. 3]. 





Springer cone 


T-cone 


The ambient 
vector space 


Vw with ^-chambers 
(depending on the group W) 


Vu with A;_i-chambers 
(depending on the set IT) 


The cutting 
hyperplanes 


{H a } am (indexed by 
the vertices of Y(W)) 


{H a p}^ £Edge{T) (indexed by 
the edges of the tree Y ) 



Roughly speaking, the principal Springer cones deal with the gener- 
ators of the Artin groups, whereas the principal T-cones deal with the 
(non- commutative) braid relations of the Artin groups. 

The only cases when a T-cone decomposition is simultaneously a 
Springer cone decomposition are listed by the following assertion. 

Assertion 6.2. For a forest Y , the following i)-iii) are equivalent. 

i) There exists a finite Coxeter group W and a linear isomorphism: 
Vu — Vw which maps chambers to chambers and the Y-cones to the 
Springer-cones. 

ii) The smallest number of chambers contained in a Y-cone is equal 
to 1, i.e. M{a(o) | o G Or(Y)} = 1. 

Hi) Y is a linear graph of type A h and W = W(A[_i) for 1>1. 

Proof, i) =>- ii): This follows from the definition of the Springer cone. 

ii) =^> iii): if a T-cone consists of a single chamber C := {A ai < • • • < 
\ ai }, then T is a linear graph ai-a 2 -- ■ --on (of type A{) on II. 

iii) =^ i): If Y is a linear graph ai-a 2 - ■ then the orientation 
cti < ®2 <• ' '< Oil on T corresponds to the T-cone consisting only of a 
single chamber C := {A Ql < • • • < \ ai } of type Ai_i in Vfi = V Al _ 1 . □ 

Remark 8. Assertion 6.2 is not true if Y is not a forest (see §3 Example), 
since the argument ii) =^ iii) fails in general. 

Since Assertion 6.2, cr(Ai) : = o~(Y(Ai)) is equal to the Springer num- 
ber a;_i of type Ai_i. Since the Springer number a n of type A n is given 
by the generating function: 1+X^°=i ^fo" = isL( x ) (Pp 1 ) 3 -]). one nas 

(34) 1 + y ^- x n = l + f l -—dx = tan(- + -). 

v ; ^ n\ J l-sin(x) V 2 4 ; 

This formula was found by several authors repeatedly (e.g. [St, Exercise 
43(c)]). Including this case, Y. Sano [Sa] gave the following explicit 
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formula of the principal numbers for the three infinite series of Coxeter 
graphs of types A n , D n and E n : 

£~i^ n = tan(f + f)-l, 

Er=3^" = (2x-l)tan(f + l)+2-2x\ 

En=4 = (|x 2 - 2x + 3)tan(f + f ) - 3a: 2 - x - 3. 

Question. By an analogy to §3 Theorem, consider any system of l- 
reflection hyperplanes in V w forming coordinate hyperplanes and ask 
a question: is there a unique (up to a sign) orthant of Vw, cut out by 
the hyperplanes, which contains the maximal number of chambers. The 
answer is apparently positive for the type A\ and hip) for odd p G 2Z >0 , 
and negative for the types Bi, C\ and hip) f° r even p e 2Z >0 . 
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